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© Computer method for ranked hyphenation of multilingual text 

© The hierarchy of the hyphenation points in a word is considered and the amount of space remainlnn in th* 
ne where the hyphenated word is to fit is determined, thus selecting the i?SS^ 
Instead of selecting the last possible hyphen within the hot zone (HZ), the hot Tone S banned to Snd 

JtlfZ P h ntS T be better than the ,ast hyphen M *• " <HZMlK^ 

point Is in the hierarchy, the more preferred is the hyphen. "ypnenanon 
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Background of the Invention 
1 . Technical Field 
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2. Background Art 

v,.X i?r™*i y ^ r ,BM Technteal s» 

based hyphenation and nJ^hJSJIJ^uS^Sfr* °k" U,6 / f 0mb,natton of **W 
methods of hyphenation in USPs UEStJ* OMESIlIZSr ^ 

sasassr te * in usp ^^srss 

Objects of the Invention 

inOn^^ — - ma.es . posslbie to ran, the 

bestChSni^nttS 0 " fe 40 ^ 30 imPr ° Ved COmpUter to -* the iin g uis«ca,,y 

A further object of the invention is to provide a mechanism for dehyphenating previousfy hyphenated 



words. 

Summary of the Invention 
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for computer method b disciosed 

type izssssj^^ r e memory ,or a firct 

pair of component ^rds^Sod^L^ ITT? °' **** ^ h ^ henation <°«*°n between the 

hyph?natiT„te a SSj LtS, -"TS? T if "•"»" ,W ^ a 

between the pair of compoint wis vZ^TZ* 0 ^™*"™*^™'***™* 
hyphenation area Th« m JhT T T thlrd ,ype "VPbanaBon location is in the preferred 

tK£n^ between the pair of morphem'es 32 

location is noMn the prefeTed JSSin « hyPhena6 ° n ^ «" Wfd ^ 

preferred hyphenation a« faYdTe^r Se SlStaS T"? hyPhena8 ° n ' 0Cati ° n fc " 0t «" 
.n this manner the best hyphenln SffJtSKSSS" " "* " "* ^ 
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Description of the Fig ures 

The invention will be more fully appreciated by referring to the accompanying figures. 

Fig. 1 shows a Text Processing System with Ranked Preferred Hyphenation. 

Fig. 2 shows a Hyphen Type Ranking. 

Fig. 3 shows a Example of Three Types of Soft Hyphenation. 

Fig. 4 shows a Comparison of Preferred Ranked and Traditional Hyphenation Methods 

Fig. 5 shows a Example of Hard Hyphen Character and Three Soft Hyphens. 

Fig. 6 shows a Example of Preferred Hyphenation Method on Word with Hard Hyphen Character 

^ and Three Soft Hyphens. 

Rg. 7 shows a Flow Diagram for Hyphenating a Word with Three Types of Ranked Soft Hyphens 

Fig. 8 shows a Flow Diagram for Hyphenating a word with Three Types of Ranked Soft Hyphens 

And a Hard Hyphen. 

Fig. 9 shows a Special Soft Hyphen Processing for German Words. 

Rg. 10 shows a Dehyphenation for Hyphenated Special Processing German Words 

Fig. 1 1 shows a Flow Diagram of Preferred Ranked Special Processing Hyphenation. 

Discussion of the Preferred Embodiment 

The invention consists of a manually-constructed dictionary that Identifies hyphenation points and their 
types and a process for selecting the best hyphenation point under particular circumstances. The dictionary 
entnes , contain the traditional hard hyphens (-) and soft hyphens (_) so that a word like "high-spirited" is 
marked as h,gh-sp,r_rt_ed.» In addition to these marks the equal (=) indicates a preferred hyphen, a plus 
(+) Indicates a component hyphen, a comma (.) indicates a hyphenation point requiring special processing 

™J^r h' °h ma ? S d?CreaSin9 pre,erence ls: f) hard h *>" a * 2 > hyphen; JJSS 

processing hyphen; 4) preferred hyphen; and 5) soft hyphen. The first three types generally delimit word 

xjzss&r** hyphen usu ** ma * s morpheme ■ - z - ^ 

™Jl e Pr0 f SS °' am °™ alically hyphenating a word requires an input parameter called the "hot zone" and 
consisting of a number that Indicates how much latitude the program has for selecting a hyphenation point. 
»h?ir£ e . r I*,. I rrT 6, *• Pr ° 9fam Wi " ** t0 find a hyphenation point within the five characters of 

1«Z f J 1 7"* Z0 " 9 -" 71,9 USual P recw,ure in the P rior «« Uniques is to choose the last 

possible hyphen within the hot zone. However, this often produces inappropriate hyphenation 

nniJT n r eml0n . 'T1 V9S Up0n * e Pri0r m by ,akin 9 into ""^deration the hierarchy of the hyphenation 
22L ?h e It T?* am ° Um ° f Sf>aC9 r8ma,ning ln th0 ,ine where the hyphenated word isto fit. thus 
US ^ hyphenation point for the word. Instead of selecting the last possible hyphen within the 

SEE. T S ^t" 5 ,h9 1101 Mne and 3 Sma " portion pr9cedin 9 'he hot zone to find hyphenation 

CnidZ-b^^r ^H laS L h ^ he : "f" *• h0t The hi 9 her a P oln° ,s in me 

nierarchy described above, the better the hyphen Is. 

A complementary function to hyphenation Is dehyphenation. Dehyphenation Is the removal of hyphens 

Sohen^'^rr^ 6 " h . yPh !? t9d ^ iS Chanfl9d in 3 Wfd P r0cessin e s V stem «"« P^ousjy 
svmZ^. a TT° rd n99d t0 b9 PU ' baCk t099th9r - ln 9 eneraI - hyphenation is aprocess 

Z£S£ ,^ hena '5 n ' 7,19 tan «»B«Pedlte exceptions to dehyphenation and the specific rules for 
T FT 7 9 SP9daI pr0C9S8in 9 ^ mart<ed a comma) are described below, to 
add.hon. the hyphenabon process incorporates traditional hyphenation rules for the following languages: 

CATALAN 

■taliUPh? 1 ^ . Sapa ?! 9S . a d0Ub ' 9 disappears when «he word is hyphenated at that point. Thus, 
novel.la becomes "noveMa" where the slash represents a line break. 

DUTCH 

-™2L a . T" 18 h y pnena ! 9d precedln 9 8 vowel ^h e dleresis. the dleresis is removed. The word 
•hS SfcSS 10898 di9f9SiS and b8COm9S Wfeoleerd.' Words such as 

* C ^L^ 1, ^ W,th 3 COmma at ** ^ int Wrtert* and it is necessary to translate 

aS, d / ef9S,S . t0 th9 CharaCter wi,hout dieresis in 1,16 corresponding upper or lowe/case. 

Another special case ,s the elimination of a double letter, e.g., "chocolaatje" hyphenates as "chocola- 
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/tje. The dictionary entry for this word is marked as "chocola.atfe." Words with identical vowels on either 
side of the special hyphenation marker lose the second vowel upon hyphenation except when the vowel is 
e. For the cases with "e.e," the following rule is used: "e.etje" - "£-/tje," as in the following words- 
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cafeetje 


cafe-tje 


cllcheetje 


clicheMje 


comiteetje 


comlte-tje 



MUt the ' e " e **" ex «Ptions to this rule (six it you count the plural forms) which must be handled 
differently. These are: 





dejeuneetje 


dejeuner-tje 


T5 


dineetje 


diner-tJe 




soupeetje 


souper-tje 



rules: 



Dehyphenation of these spectaJly-processed words requires application of the following transformation 
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Hyphen context 


Transformation 


Example 


a- a 


aa 


naapen 


a-e 


aS 


pentaBder 


a-i 


aT 


mafeena 


a-u 


aU 


KafamaUm 


e-e 


ee 


geerfd 


e-ij 


eij 


beijverd 


e-i 


eT 


belhvloeden 


e-ul 


eui 


geuit 


e-u 


eU 


geOrineerd 


i-ee 


iee 


offtcieel 


i-eu 


feu 


officleus 


i-e 


18 


officiate 


oe 


oe* 


zoeven 


o-i 


oT 


collottiaal 


0-0 j 


od 


zodtogie 


u-i 


uT 


fluTdum 


u-u 


uU 


vacuUm 


a-fle 


aatja 


chocolaatje 


e-tje 


eetje 


em ploy eetje 


otje 


ootje 


autootje 


u-tje 


uutje 


menuutje 


dejeuner-tje 


dejeuneetje 


dejeuneetjes 


diner-tje 


dineetje 


dineetjes 


souper-tje 


soupeetje 


soup8etjes 
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n k." The Germany word 



GERMAN 

A soft hyphen between "c" and "k" requires changing the "c" to another 
"Zuc^ker- (sugar) is hyphenated "Zuk-/ker,- where the "ck" changes to "k-k " 

Germany requires special processing for compound words with letters that have been elided. In general 
5^*2^ ,V ^. dQuble conso ™» and a vowel, e.g., "Schiffahrt- ("navigation") is hyphenated as 
SchrnVfahrt. The dictionary entry for this word is marked as "Schif.fahrt" 

PORTUGUESE 
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When a word is hyphenated at a hard hyphen another hyphen is added at the beginning of the next 
line. Thus, the Portuguese word "guarda-chuva" ("umbrella") is hyphenated as a "guarda-Achuva." 

The dictionary for specifying hyphenation can be extended by the use of hyphenation rules for endings 
This can save substantial storage space. Consider, for example, the word "arm = bands + ur n (Danish for 
6 "watch") which has a preferred hyphen point after "arm" (shown here by an equal sign), and a component 
hyphen point before the final "ur" (shown as a plus sign). 

By giving only the hyphenation positions and types for one form of the word, the hyphenation for 
variants, such as plurals, can be derived from application of rules associated with each suffix. Since the 
suffixes may apply to many types of words, it is necessary to give priority to the hyphenation types 
w indicated In the dictionary when hyphenating at the corresponding positions. For example, the word 
armbdndsure" which adds an "e" ending to the stem "armbandsur." is associated with a rule " u • 
which would give a hyphenation "arm = bands_ji_/e." However, because the position between the "7" 7n6 
the "u" is ■ + " (compound) in the dictionary, the resulting hyphenation must be "arm = bands + u re." 
Fig. 1 shows Text Processing System with Ranked Preferred Hyphenation in accordance with the 
is invention. CPU 20 is connected by Bus 22 to the Memory 24. the Display and keyboard 26. the printer 28 
the communications adapter 30 and the DASD 31 . 

Memory 24 is partitioned into the Dictionary 32. the Ranked Preferred Hyphenation Program 34 the 
Special Processing Soft Hyphen Subroutines 36, the Text Processing Program 38 and the Operating 
System 40. The CPU 20 executes the programmed executable statements of the programs 34, 36 38 and 
40 in the memory 24, operating on text input from the keyboard 26 and displayed on the display the 
finished text then being output to the printer 28, the communications adapter 30 or the DASD 31. 

The ranked preferred hyphenation program 34 is a programmed sequence of executable statements 
which embody the computer methods depicted in the flow diagrams of Figs. 7, 8 and 11. The method 700 
of Fig. 7. is a computer method for Hyphenating a Word with Three Types of Ranked Soft Hyphens The 
method 800 of Fig. 8 is a computer method for Hyphenating a word with Three Types of Ranked' Soft 
Hyphens And a Hard Hyphen. The method 1100 of Fig. 11 is a computer method for Preferred Ranked 
Special Processing Hyphenation. 

The special processing soft hyphen subroutines 36 are programmed sequences of executable state- 
ments which embody computer methods for hyphenating the word between the pair of special processing 
segments and performing special processing to at least one segment of the pair of segments when the 
second type hyphenation location is in the preferred hyphenation area The special processing steps can be 
any of those previously discussed herein, for German, Catalan. Dutch. Portuguese and other languages An 
example is given in Fig. 9 which shows the Special Soft Hyphen Processing for German Words. The 
reverse process of dehyphenation is also embodied In the programmed sequences of the subroutines 36 
For example. Fig. 10 shows the Dehyphenation for Hyphenated Special Processing German Words, which 
can occur when ref lowing a paragraph. 

it* J^SST"? 3 M ln f,f!! 3 ° f W ° rdS in *• Dlctionary Word Re,d ' Mch wo * associated with 

its own Hyphenation Mask field and Hyphenation Type Field. 

In Fig. 1, Dictionary Word Field includes words such as "Photomicroscopic" and "Superabundant" 

40 Associated with the word "Photomicroscopic" is Its hyphenation mask "3 2 2 3 4". The first number "3" 

represents an offset from the beginning of the word to the first hyphenation point between "o" and V 

Each number thereafter represents the offset from the preceding hyphenation point to the next hyphenation 

Also associated with the word "Photomicroscopic" is its hyphenation type field " + = - Each 
4s symbol represents the rank of the corresponding hyphen located by the hyphenatio7 mask fieid for the 
word. 

Similarly the word "Superabundant" has a Hyphenation Mask field and a Hyphenation Type Field of "2 
3 1 3 and + respectively. 

R9 * 2 . 8h ^ S ^ Hyph8n Type Rank - 1710 Hyph8n Ty P e ** nk from H| 9h rank to Low rank is as follows 
so - is a hard hyphen (ASCII character 045), the highest rank. 

+ is a component word boundary soft hyphen for a compound word. 

. is a special processing soft hyphen (non-English). 

= is a morpheme boundary soft hyphen. 

_ is a syllable boundary soft hyphen, the lowest rank. 

55 «dk R9 ; 3 Sh ° WS Examp,Q ° f Three Types of Soft "yPhsnation for the word "photomicroscopic" 
M Pho_to + mi_cro = scop_ic" has as its Hyphenation Mask " 3 2 2 3 4 " and as its Hyphen Type Mask 

Fig. 4 shows a Comparison of Preferred Ranked and Traditional Hyphenation Methods. The hot zone is 
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designated HZ. the preferred processing zone Is designated PZ and the right margin Is designated RM 

The hot zone HZ has the function defining the left boundary of the region between itself and the right 
margin PM where traditional hyphenation processing takes place, ff the function of preferred ranked 
hyphenation is d.sabled for a particular application, the hot zone HZ will define the area where all soft 
hyphenation will take place, the process being performed on the nearest soft hyphenation point to the right 
margin RM to split the word in the traditional hyphenation process. However, if the function of preferred 
ranked hyphenation is enabled for a particular application, in accordance with the invention then the 
preferred zone PZ will define the left boundary of the area between itself and the right margin RM where 
the ranked hyphenation process will take place, the inventive process being performed on the highest 
ranking hyphenation point within the preferred zone PZ. The preferred zone PZ can be defined by the user 
to be located at any column in the document working area, and it can be coincident with th© hot zone HZ as 
is shown in Fig. 6 or PZ tan be separate from HZ as is shown In Rg. 4. 

Note the difference between the preferred ranked method of the invention and the traditional method for 
the words on line b and b 1 in Fig. 4. "Photomicro" is the hyphenation resulting from the invention, which 
divides the word at the morpheme boundary -micro". In the traditional method of hyphenation, the last 
available hyphenation point is selected, which is the syllable boundary "scop", which Is not a linguistically 
preferred location for dividing the word. 

N 1 9 l 9ai ?. , !l 9 . ,ine . S * hl and ' in R °- for the pre,erred ranked me * od °» 109 inv «*'°n and compare 
his with the traditional method of lines g\ h\ and I', respectively. The preferred ranked method of the 
invention divides the word at the compound word component word boundary "photo". In the traditional 
method of hyphenation, the last available hyphenation point is selected, which Is the syllable boundary 
photomi", which is not a linguistically preferred location for dividing the word. 

^ Fig. 5 shows an Example of Hard Hyphen Character and three Soft Hyphens. The word 
photomlcroscopic-oxbow" is a coined word for the oxbow shape of an object depicted In a photomlcroo- 
raph. Its ranked hyphenation points are "Pho_to + ml_cro = scop_lc-ox + bow" 

Ffc 6 1 is an Example of Preferred Hyphenation Method on a Word with a Hard Hyphen Character and 
Three Soft Hyphens, for example "photomlcroscopic-oxbow". Note that in line b. the word is hyphenated at 
the preferred hard hyphen "photomicroscopic". in accordance with the invention, instead of at the last 
available syllable "photomicroscopic-ox", which would be the traditional method of hyphenation 

Fig. 7 is a Flow Diagram for Hyphenating a Word with Three Types of Ranked Soft Hyphens 

The method 700 is A computer method for performing a ranked preferred hyphenation of words 

The method performs step 702 storing a word in a computer memory, having at least a pair of adjacent 
syllables, a pair of adjacent morphemes and a pair of adjacent component words of a compound word 

The method then performs step 704 storing a first location value in the memory for a first type 
hyphenation location between the pair of syllables. 

The method then performs step 706 storing a second location value in the memory for a second type 
hyphenation location between the pair of morphemes. 

The method then performs step 708 storing a third location value In the memory for a third type 
hyphenation location between the pair of component words. 

The method then performs step 710 storing a right margin value in the memory for defining a riant 
margin ola document to be generated with a text processing program in the computer 

The method then performs step 712 storing a preferred zone value in the memory for defining a 
preferred hyphenation area left of the right margin of the document. 

The method then performs step 714 hyphenating the word between the pair of component words when 
the third type hyphenation location is in the preferred hyphenation area 

*J0Z Ha!?? fF*T*** 718 n yP nenatin 9 the w °rd I"*"" **> pair of morphemes when the 
2*5? at T ^ ' S in "» preferred hyphenation area and the third type hyphenation 
location is not In the preferred hyphenation area. 

The method then performs step 718 hyphenating the word between the pair of syllables when the first 
type hyphenation location is in the preferred hyphenation area, the second type hyphenation location is not 
in the preferred hyphenation area and the third type hyphenation location is not in the preferred 
nypnenation area. 

HyphJn 8 iS 3 ^ ° ia9ram ** Hyphenatin9 a word wi,h mm T VP es °» R^ed S°« Hyphens And a Hard 

The method 800 is a computer method for performing a ranked preferred hyphenation of words 

svii^Tl 0 ? P f ^ anS ? P St ° nn9 3 word in a COmputer memof y- havin 0 * l9ast a Pa^ of adjacent 
hid h h morphemes, a pair of adjacent component words of a compound word and a 
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The method then performs step 804 storing a first location value in the memory for a first type 
hyphenation location between the pair of syllables. 

The method then performs step 806 storing a second location value in the memory for a second type 
hyphenation location between the pair of morphemes. 

The method then performs step 808 storing a third location value in the memory for a third type 
hyphenation location between the pair of component words of a compound word. 

The method then performs step 810 storing a right margin value in the memory for defining a right 
margin of a document to be generated with a text processing program in the computer. 

The method then performs step 812 storing a preferred zone value in the memory for defining a 
preferred hyphenation area left of the right margin of the document. 

The method then performs step 814 hyphenating the word at the hard hyphen when the hard hyphen Is 
detected In the preferred hyphenation area. 

The method then performs step 816 hyphenating the word between the pair of component words of a 
compound word when the third type hyphenation location is in the preferred hyphenation area and the hard 
hyphen is not detected In the preferred hyphenation area. 

The method then performs step 818 hyphenating the word between the pair of morphemes when the 
second type hyphenation location is in the preferred hyphenation area, the third type hyphenation location 
is not in the preferred hyphenation area and the hard hyphen is not detected in the preferred hyphenation 
area 

The method then performs step 820 hyphenating the word between the pair of syllables when the first 
type hyphenation location is in the preferred hyphenation area, the second type hyphenation location is not 
in the preferred hyphenation area, the third type hyphenation location is not in the preferred hyphenation 
area and the hard hyphen is not detected in the preferred hyphenation area. 

Fig. 9 shows the Special Soft Hyphen Processing for German Words. 

Step 902 Is: If "f,f" then "ff/T. The Dictionary in memory 24 has the entry "Schif.fahrt", and the 
preferred hyphenation adds an T to "SchifT and places the remaining word "fahrt" on the next line. 

Step 904 is: If "c.k" then "k/k". The dictionary in memory 24 has the entry "Zucker", and the preferred 
hyphenation changes the "c" to a n k" for "Zuk B and places the remaining "ker" on the next line. 

Fig. 10 shows the Dehyphenation for Hyphenated Special Processing German Words. This can occur 
when reflowing a paragraph. 

Step 1002 is: 

If "ff/T then check the dictionary in memory 24. If the word "Schiff" is at the end of the first line and the 
word "fahrt" is at the beginning of the second line, then remove the T in "SchifP and form the 
recombined word "Schiffahrt". 
Step 1004 is: 

If "k/k" then check the dictionary in memory 24. If the word "Zuk n is at the end of the first line and the word 
"ker" is at the beginning of the second line, then change the V to n c n in n 2uk" and form the recombined 
word "Zucker". 

Fig. 11 is a Row Diagram of Preferred Ranked Special Processing Hyphenation. 

The method 1100 of Fig. 11 performs step 1101 storing a word in a computer memory, having at least 
a pair of adjacent syllables and a pair of adjacent special processing segments. 

The method then performs step 1102 storing a first location value in the memory for a first type 
hyphenation location between the pair of syllables. 

The method then performs step 1 104 storing a second location value in the memory for a second type 
hyphenation location between the pair of special processing segments. 

The method then performs step 1108 storing a right margin value in. the memory for defining a right 
margin of a document to be generated with a text processing program in the computer. 

The method then performs step 1108 storing a preferred zone value In the memory for defining a 
preferred hyphenation area left of the right margin of the document 

The method then performs step 1110 hyphenating the word between the pair of special processing 
segments and performing special processing to at least one segment of the pair of segments when the 
second type hyphenation location is in the preferred hyphenation area. The special processing steps can be 
any of those previously discussed herein, for German, Catalan, Dutch, Portuguese and other languages. 

The method then performs step 1112 hyphenating the word between the pair of syllables when the first 
type hyphenation location is in the preferred hyphenation area and the second type hyphenation location is 
not in the preferred hyphenation area. 

The resulting hyphenation is the most preferred for conveying the author's meaning to the reader. 
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Claims 



A computer method for performing a ranked preferred hyphenation of words, comprising the steps of: 

storing a word in a computer memory, having at ieast a pair of adjacent syllables and a pair of adjacent 
morphemes; 



storing a first location value in said memory for a first type hyphenation location between said pair of 
syllables; 

storing a second location value In said memory for a second type hyphenation location between said 
pair of morphemes; * 

storing a right margin value in said memory for defining a right margin of a document to be generated 
with a text processing program in said computer; 

storing a preferred zone value in said memory for defining a preferred hyphenation area left of said 
right margin of said document 

hyphenating said word between said pair of morphemes when said second type hyphenation location is 
in said preferred hyphenation area; 

hyphenating said word between said pair of syllables when said first type hyphenation location is in 
said preferred hyphenation area and said second type hyphenation location is not In said preferred 
hyphenation area 

2. A computer method for performing a ranked preferred hyphenation of words, comprising the steps of: 

storing a word in a computer memory, having at least a pair of adjacent syllables and a pair of adjacent 
component words; 



storing a first location value in said memory for a first type hyphenation location between said pair of 
syllables; 



storing a second location value in said memory for a second type hyphenation location between said 
pair of component words; 

storing a right margin value in said memory for defining a right margin of a document to be generated 
with a text processing program in said computer; 

storing a preferred zone value in said memory for defining a preferred hyphenation area left of said 
right margin of said document; 

hyphenating said word between said pair of component words when said- second type hyphenation 
location is in said preferred hyphenation area; 

hyphenating said word between said pair of syllables when said first type hyphenation location is In 
said preferred hyphenation area and said second type hyphenation location Is not In said preferred 
hyphenation area. 



3. A computer method for performing a ranked preferred hyphenation of words, comprising the steps of: 

storing a word In a computer memory, having at least a pair of adjacent morphemes and a pair of 
adjacent component words; 

storing a first location value in said memory for a first type hyphenation location between said pair of 
morphemes; r 
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storing a second location value in said memory for a second type hyphenation location between said 
pair of component words; 

storing a right margin value in said memory for defining a right margin of a document to be generated 
with a text processing program in said computer; 

storing a preferred zone value In said memory for defining a preferred hyphenation area left of said 
right margin of said document; 

hyphenating said word between said pair of component words when said second type hyphenation 
location is in said preferred hyphenation area; 

hyphenating said word between said pair of morphemes when said first type hyphenation location is in 
said preferred hyphenation area and said second type hyphenation location is not in said preferred 
hyphenation area. 

4. A computer method for performing a ranked preferred hyphenation of words, comprising the steps of: 

storing (702) a word in a computer memory, having at least a pair of adjacent syllables, a pair of 
adjacent morphemes and a pair of adjacent component words; 

storing (704) a first location value in said memory for a first type hyphenation location between said 
pair of syllables; 

storing (706) a second location value in said memory for a second type hyphenation location between 
said pair of morphemes; 

storing (708) a third location value in said memory for a third type hyphenation location between said 
pair of component words; 

storing (710) a right margin value in said memory for defining a right margin of a document to be 
generated with a text processing program in said computer; 

storing (712) a preferred zone value in said memory for defining a preferred hyphenation area left of 
said right margin of said document; 

hyphenating (714) said word between said pair of component words when said third type hyphenation 
location is in said preferred hyphenation area; 

hyphenating (716) said word between said pair of morphemes when said second type hyphenation 
location is in said preferred hyphenation area and said third type hyphenation location is not in said 
preferred hyphenation area; 

hyphenating (716) said word between said pair of syllables when said first type hyphenation location Is 
in said preferred hyphenation area, said second type hyphenation location is not in said preferred 
hyphenation area and said third type hyphenation location is not in said preferred hyphenation area. 

6. A computer method for performing a ranked preferred hyphenation of words, comprising the steps of. 

storing (802) a word in a computer memory, having at least a pair of adjacent syllables, a pair of 
adjacent morphemes and a hard hyphen; 

storing (804) a first location value in said memory for a first type hyphenation location between said 
pair of syllables; 

storing (8Q6j a second location value in said memory for a second type hyphenation location between 
said pair of morphemes; 
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storing (810) a right margin value in said memory for defining a right margin of a document to be 
generated with a text processing program in said computer; 

storing (812) a preferred zone value in said memory for defining a preferred hyphenation area left of 
said right margin of said document; 

hyphenating (814) said word at said hard hyphen when said hard hyphen Is detected in said preferred 
hyphenation area; 

hyphenating (818) said word between said pair of morphemes when said second type hyphenation 
location is in said preferred hyphenation area and said hard hyphen Is not detected in said preferred 
hyphenation area; * 

hyphenating (820) said word between said pair of syllables when said first type hyphenation location is 
in said preferred hyphenation area, said second type hyphenation location is not in said preferred 
hyphenation area and said hard hyphen Is not detected in said preferred hyphenation area. 

6. A computer method for performing a ranked preferred hyphenation of words, comprising the steps of: 

storing (802) a word in a computer memory, having at least a pair of adjacent syllables, a pair of 
adjacent component words of a compound word and a hard hyphen; 

storing (804) a first location value in said memory for a first type hyphenation location between said 
pair of syllables; 

storing (808) a second location value in said memory for a second type hyphenation location between 
said pair of component words of a compound word; 

storing (810) a right margin value in said memory for defining a right margin of a document to be 
generated with a text processing program in said computer; 

storing (812) a preferred zone value in said memory for defining a preferred hyphenation area left of 
said right margin of said document 

hyphenating (814) said word at said hard hyphen when said hard hyphen is detected In said preferred 
hyphenation area; 

hyphenating (816) said word between said pair of component words of a compound word when said 
second type hyphenation location is in said preferred hyphenation area and said hard hyphen is not 
detected In said preferred hyphenation area; 

hyphenating (820) said word between said pair of syllables when said first type hyphenation location is 
in said preferred hyphenation area, said second type hyphenation location is not In said preferred 
hyphenation area and said hard hyphen is not detected in said preferred hyphenation area. 

7. A computer method for performing a ranked preferred hyphenation of words, comprising the steps of: 

storing (802) a word In a computer memory, having at least a pair of adjacent syllables, a pair of 
adjacent morphemes, a pair of adjacent component words of a compound word and.a hard hyphen; 

storing (804) a first location value in said memory for a first type hyphenation location between said 
pair of syllables; 

storing (80S) a second location value in said memory for a second type hyphenation location between 
said pair of morphemes; 

storing (808) a third location value in said memory for a third type hyphenation location between said 
pair of component words of a compound word; 
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20 



35 



storing (810) a right margin value in said memory for defining a right margin of a document to be 
generated with a text processing program in said computer; 

storing (812) a preferred zone value in said memory for defining a preferred hyphenation area left of 
said right margin of said document; 

hyphenating (814) said word at said hard hyphen when said hard hyphen is detected in said preferred 
hyphenation area; 

hyphenating (816) said word between said pair of component words of a compound word when said 
third type hyphenation location is in said preferred hyphenation area and said hard hyphen Is not 
detected in sard preferred hyphenation area; 

hyphenating (818) said word between said pair of morphemes when said second type hyphenation 
location is in said preferred hyphenation area, said third type hyphenation location is not in said 
preferred hyphenation area and said hard hyphen is not detected in said preferred hyphenation area; 

hyphenating (820) said word between said pair of syllables when said first type hyphenation location is 
in said preferred hyphenation area, said second type hyphenation location is not In said preferred 
hyphenation area, said third type hyphenation location is not in said preferred hyphenation area and 
said hard hyphen is not detected in said preferred hyphenation area. 

a A computer method for performing a ranked preferred hyphenation of words, comprising the steps of: 

storing a word in a computer memory, having at least a pair of adjacent syllables and a pair of adjacent 
special processing segments; 

storing a first location value in said memory for a first type hyphenation location between said pair of 
syllables; 

storing a second location value in said memory for a second type hyphenation location between said 
pair of special processing segments; 

storing a right margin value in said memory for defining a right margin of a document to be generated 
with a text processing program in said computer; 

storing a preferred zone value In said memory for defining a preferred hyphenation area left of said 
nght margin of said document; 

hyphenating said word between said pair of special processing segments and performing special 
processing to at least one segment of said pair of segments when said second type hyphenation 
location is in said preferred hyphenation area; J^nanon 

hyphenating said word between said pair of syllables when said first type hyphenation location is in 
said preferred hyphenation area and said second type hyphenation location is not in said preferred 
hyphenation area. 
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FIG. 5 
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7oo-^ FIG. 7 





BEGIN COMPUTER METHOD FOR PERFORMING A RANKED 
PREFERRED HYPHENATION 
' ~ 1 — 1 




n„« T l^ 702: ST0RE A W0RD IN A COMPUTER MEMORY, HAVING AT LEAST A 
PAIR OF ADJACENT SYLLABLES, A PAIR OF ADJACENT ^MORPHEMES ANDA PAIR 
OF ADJACENT COMPONENT WORDS OF A COMPOUND > WORD 



STEP 704: STORE A FIRST LOCATION VALUE IN THE MEMORY FOR A FIRST TYPP 
HYPHENATION LOCATION BETWEEN I THE PAIR OF ^SYLLABI FS ^ 

' i 



STEP ^L S JSn E A SEC0ND LOCATION VALUE IN THE MEMORY FOR A SECOND 
TYPE HYPHENATION LOCATION BETWEEN THE PAIR OF MORPHEMES 



I 



STEP 708: STORE A THIRD LOCATION VALUE IN THE MEMORY FOR A third 
TYPE HYPHENATION LOCATION BETWEEN^ THE PAIR ^OF COMPONENT WORDS 



T 



RIGHT^AR^^np a nr^nu^^T/^c^kV^ IN THE MEMORY FOR DEFINING A 
RIGHT MARGIN OF A DOCUMENT TO BE GENERATED WITH A TEXT PROCESSING 
. PROGRAM IN THE COMPUTER 



PR?FEMFnX L N ™ E MEM0RY F0R DEFINING A 

PREFERRED HY PHENATION AREA LEFT OF THE RIGHT MARGIN OF THE DOCUMENT 

A. 



ST , E £Zii : HYPHENATE THE WORD BETWEEN THE PAIR OF COMPONENT 
WORDS WHEN THE THIRD TYPE HYPHENATION LOCATION IS IN THE 
PREFERRED HYPHENATION AREA 



f IfE Ji 6 ;$? HENATE THE W0RD BETWEEN THE PAIR OF MORPHEMES WHEN THE 
C andth™ 

AND THE THIRD TYPE HYPHENATION LOCATION IS NOT IN THE PREFERRED 
HYPHENATION AREA 



I 



mCTT^™^^]^,^L BETWEEN - THE PAIR OF.SYLLABLES WHEN THE 
• RR ^^i^^?9 l ii 0CAT,0N ,S ,N THE PREFERRED HYPHENATION AREA, 
uvIuck? E t^ D J? PE HYPHENATION LOCATION IS NOT IN THE PREFERRED 
HYPHENATION AREA AND THE THIRD TYPE HYPHENATION LOCATION IS NOT IN 
• THE PREFERRED HYPHENATION AREA 
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800 -y FIG. 8 

BEGIN COMPUTER METHOD FOR PERFORMING A RANKED PREFERRED HYPHFNATIfiM 



T 

PAIR OF A°mf HI A COMPUTER MEMORY, HAVING AT LEAST A I 



STEP 8 ° 4 ^22wa A tS5 S ^ 0 ^ IN ™ E MEM °RY FOR A FIRST TYPE 

HYPHENATION LOCATION BETWEEN THE PAIR OF SYLLABLES 



I _ 

STEP ^9Sj. S I? HE A SECOND LOCATION VALUE IN THE MEMORY FOR A SFrnwn 
TYPE HYPHENATION LOCATION BETWEEN THE IPAIR OF MORPHEMES 



T 

STEP 808: STORE A THIRD LOCATION VALUE IN THE MEMORY FOR A Tmnn 
TYPE HYPHENATION LOCATIO N m^^pJmC^SSSSJr WORDS 

COMPOUND WORD 



„,5 T J P 810: STORE A RIGHT MARGIN VALUE IN THE MEMORY FOR DFFiMiMft a 
RIGHT MARGIN OF A DOCUMENT TO BE GENERAT^^^^^^ 



PROGRAM IN THE COMPUTER 



PR?FEMEdS^ L N J HE MEM0RY F0R DEFINING A 

rrlcrtnnED HY PHENATION AREA LEFT OF THE RIGHT MARGIN OF THE DOC UMENT 

... J; 



STEP H^ffiSS^ HYPHEN WHEN THE HARD 
HYPHEN IS DET ECTED IN THE PREFERRED HYPHENATIO N AREA 

Jl 



PREFERRED HYPHENAT,ONA^^ ^ NOT DETECTED I^E 



SKOND We P S^ IWI PAIR 0F MORPHEMES WHEN THE 
6EC0ND TYPE HYPHENATO ^ HYPHENATION AREA, 
. JJS MU HYPHENATON LOCATON S NOT IN THF PRFFFRRPn 
HYPHENATION AREA AND THE HARD HYPHEN IS NOT DETECTED 
IN THE PREFERRED HYPHENATION AREA. 



RRSTWPF 0F SYLLABLES WHEN THE 
fuV oIaKSS wocuvnS^IH S . i N J HE PREFERRED HYPHENATION AREA, 
HYiHtwATinM ^*?S^J/f!Lk2 CAT,0N IS N0T IN THE PREFERRED 
tuc oAr lenll^. AREA - THE TH,RD TYPE HYPHENATION LOCATION IS NOT IN 
THE PREFERRED HYPHENATION AREA AND THE HARD HYPHEN S NOT DETECTED 
IN THE PREFERRED HYPHENATION AREA. 
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FIG. 9 
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START 




902-^ 








IF T, P THEN "FF/P : SCHIF.FAHRT — *■ SCHIF/FAHRT 


904-^ 




IF"C.K"THEN"K/K" : 


ZUC.KER 


— * ZUK/KER j 



RETURN 



FIG. 10 





START 




1002-1 








IF 'FF, P THEN CHECK DICTIONARY 


: SCHIFF/FAHRT — * SCHIFFAHRT 


1004 










IF "K,K" THEN CHECK DICTIONARY : ZUK/KER -r-* ZUCKER 





T 
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RETURN 
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1100-^ FIG. 11 



BEGIN COMPUTER METHOD FOR PERFORMING A RANKED 
PREFERRED HYPHENATION 



T 



D ^T EP 4 1 ?i : .?I2 R .f £„ W0RD IN A COMPUTER MEMORY. HAVING AT LEAST A 
PAIR OF ADJACENT SYLLABLES, A PAIR OF ADJACENT SPECIAL PROCESSING 
SEGMENTS 

I : 



STEP "02: STORE A FIRST LOCATION VALUE IN THE MEMORY FOR A FIRST TYPEl 
I HYPHENATION LOCATION BETWEEN THE PAIR OF SYLLABLES 



I 



STEP 1104: STORE A SECOND LOCATION VALUE IN THE MEMORY FOR A SECOND 
TYPE HYPHENATION LOCATION BETWEEN THE PAIR OF SPECIAL 
PROCESSING SEGMENTS 



biSFJaS^OT! *IJ$8£J!2P®F VALUE IN THE MEM0RY defining a 

RIGHT MARGIN OF A DOCUMENT TO BE GENERATED WITH A TEXT PROCESSING 
PROGRAM IN THE CO MPUTER 

I 



D SJ08: STORE A PREFERRED ZONE VALUE IN THE MEMORY FOR DEFINING A I 
PREFERRED HYPHENATION AREA LEFT OF THE RIGHT MARGIN OF THE DOCUMENT | 



TO oUl£i^ H S^TLS£ W0RD BETW EEN THE PAIR OF SPECIAL PROCESSING 
ccnS^S U A ^S» P I I K? R ^ ,NG SPECIAL PROCESSING TO AT LEAST ONE 
SEGMENT OF THE PAIR OF SEGMENTS WHEN THE SECOND TYPE HYPHENATION 

LOCATION IS IN THE PREFERRED HYPHENATION AREA 



alfeT 1 ^^^!!.!^ W° BETWEEN THE PAIR OF SYLLABLES WHEN THE 
Fl ^,II Y rr E o H r Y , P i 1ENATI0N LOCA TION IS IN THE PREFERRED HYPHENATION AREA 
AND THE SECOND TYPE HYPHENATION LOCATION IS NOT IN THE PREFERRED 
HYPHENATION AREA 
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